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Verdflentiicht 

Mit internationalem Recherchenbericht. 



(54) Title: PROCESS FOR SORTING DISTRIBUTION SEQUENCES 

(54) Bezeichnung: VERFAHREN ZUR VERTEILREIHENFOLGESORTIERUNG 

(57) Abstract 

The invention relates to a process for sorting distribution sequences on a despatch sorting machine, in which each despatch is arranged 
in a distribution sequence according to its read and recognised address code, where sorting takes place in several cycles in accordance with 
the number and size of the available sorting compartments and the sequence requirements. According to the invention, in order to avoid 
being faced with full compartments, after the recognition of all the despatches* address codes, with one or more full compartments, one 
or more compartment combinations for one distribution stop are found by iterative search steps taking account of all the compartments 
available for sorting and all possible distribution stops, while retaining the predetermined despatch sequence, where said combinaisons are 
formed by characteristic numbers of the compartments during the passages and which are capable of accepting despatches for distribution 
at the distribution stop concerned. 



(57) Zusammenfassung 

Die Erfindung betrifft ein Verfahren zur Verteilreihenfolgesortierung auf einer Sendungssortiermaschine, bei welchem jede Sendung 
gemafi ihrer gelesenen und erkannten AdreQkodtening in eine Verteilreihenfolge eingeordnet wird, wobei die Sortierung in Abhangigkeit 
von der Anzah! und GroBe der vorhandenen Sortierfacher sowie der Reihenfolgeanforderungen in mehreren Durchlaufen erfolgt. 
Erfindungsgem&B werden zur Vermeidung von Fach-Vollsituationen nach Kenntnis vollstandiger Adrefikodierungen der Sendungen bei 
einem oder mehreren vollen Fachern durch iterative Suchschritte unter Einbeziehung aller zur Sortierung zur Verfugung stehender FScher 
und aller dadurch mdglichen Verteilhaltepunkte unter Wahrung der vorgegebenen Sendungsreihenfolge eine oder mehere Fachkombinationen 
fur jeweils einen Verteilhaltepunkt ermittelt, die durch Kennzahlen der Facher in den Durchlaufen gebildet werden und die in der Lage 
sind, die fUr den jeweiligen Verteilhaltepunkt zur Verteilung kommenden Sendungen aufzunehmen. 
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Verfahren zur Verteilreihenfolaesortierunq 



Beschreibuna 



Unter Verteilreihenfolgesortierung von Sendungen versteht man den Vorgang, die zu 
verteilenden Sendungen in eine Folge zu bringen, die der Reihenfolge der 
Verteilhaltepunkte, z.B. nach Hausnummern/Briefkasten, entspricht. Diese 
Verteilhaltepunkte werden vom Verteiler in seinem Zustellbereich systematisch 
angeiaufen bzw. angefahren. Ein Verteilhaltepunkt ist dabei nicht ein absolutes 
Sortierziel, sondern eine relative Position in der Verteilreihenfolge. 

Diese Sortierung ist manuell sehr aufwendig. Mittels einer Sortiermaschine kann diese 
Sortierung mit erheblich geringerem Zeitaufwand durchgefuhrt werden, wobei der 
Sortierung ein Sortierplan zugrunde liegt. Dieser Sortierplan ist eine Liste, welche die 
Zuordnung von Adressen zu den definierten Zustellhaltepunkten vornimmt, also die 
Reihenfolge beschreibt. In der Maschine ist es die Relation zwischen einem maschinell 
lesbaren Adrelicode und der Sequenznummer. Da die Anzahl der Zustellhaltepunkte 
groBer als die Anzahl der Sortierfacher der Sortiermaschinen ist, erfolgt die 
Verteilreihenfolgensortierung der zu sortierenden Sendungen in mehreren Sortierlaufen. 
Dabei werden die Sendungen jeweils in der im vorigen Durchlauf sortierten Reihenfolge 



der Sortiermaschine wieder zugefuhrt. 

Zur Erlauterung wird folgendes Beispiel gewahlt: 

Anzahl der Verteilhaltepunkte NDPNS : 800 

Anzahl der zu sortierenden Sendungen NMPCS : 3000 

Anzahl der Sortierfacher der Sortiermaschine NSTCK 12 

Anzahl der Sortierlaufe NPASS 3 

maximale Anzahl von Briefen per Fach NFILL : 260 



Mit 10 Sortierfachern kann in 3 Sortierdurchlaufen auf max. 999 Verteilhaltepunkte 
sortiert werden. Dies geschieht, indem im ersten Durchlauf nach der Einerstelle, im 
zweiten Durchlauf nach der Zehnerstelle und im dritten Durchlauf nach der 
Hunderterstelle sortiert wird. 

Somit kann die Kennzeichnung des jeweiligen Verteilhaltepunktes DPN fur eine direkte 
Zuordnung der Sortierfacher herangezogen werden, d.h. bei DPN = 356 wird im ersten 
Durchlauf nach Fach 6, im zweiten Durchlauf nach Fach 5 und im dritten Durchlauf nach 
Fach 3 sortiert. 

Da die Sortiermaschine 12 Sortierfacher besitzt, davon aber nur pro Durchgang 10 Fach 
zur Sortierung benotigt werden, konnen Fach-Voll-Situationen durch die Zuweisung 
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sogenannter Uberlauffacher bewaltigt werden. Sobald ein Sortierfach voll ist, werden 
we,tere Sendungen fur dieses Fach in ein Oberlauffach umgeleitet. Beim Leeren der 
Masch.nen sorgt eine geeignete Bedienerfuhrung dafur, daS die Sendungen aus dem 
Ongmal- und dem dazugehorigen Oberlauffach zusammengefuhrt werden. Werden mehr 
Sorberfacher voll als Uberlauffacher vorhanden sind, mufi der Sortieriauf gestoppt 
werden, damit der Bediener durch Leeren des betroffenen Fachs Platz fur weitere 
Sendungen schaffen kann. 

Bei dieser Sortierung nach dem Stand der Technik kbnnen Sortierfacher uberiaufen oder 
auch nur mit einer sehr kleinen Anzahl von Sendungen gefullt sein. Wegen des 
mogl.chen Uberlaufens werden Uberlauffacher bereitgestellt. Diese Reservierung von 
Uberlauffachem bedeutet aber eine Reduzierung der Sortierkapazitat der 
Sortiermaschine hinsichtlich der moglichen Verteilhaltepunkte. 

Eine sukzessive Optimierung des Sortierp.anes kann die Anzahl der notwendigen 
Uberlauffacher reduzieren, aber nicht ersetzen, da die Zusammensetzung und der 
Umfang der Sendungen unbekannt bleiben. Beim Leeren der Sortiermaschine und dem 
Zusammenfuhren der Inhalte von Sortier- und Uberlauffachem kdnnen Bedienfehler 
auftreten, d.e unter Umstanden die Reihenfolge so stark verandern. daS eine 
Wiederholung der Sortierung notwendig wird. 

Der Einsatz von Uberlauffachem garantiert zum anderen nicht, daB keine weiteren Fach- 
Voll-Situationen auftreten kdnnen. 

Bei nur geringen Fullstanden der Sortierfacher andererseits entstehen Zeitveriuste, da 
der Ze.taufwand fur das Leeren eines gering gefullten Faches sich nicht oder nur 
unwesentlich vom Leeren eines vollen Faches unterscheidet. 

Aufgaben der Erfindung ist es, ein Verfahren zur Verteilreihenfolgesortierung zu 
schaffen. bei dem zur Vermeidung von zusatzlichen Uberlauffachem keine Fach- 
Vollsituationen auftreten und das es ermoglicht, nur so viel Facher zu Sortierung zu 
verwenden, wie es die aktuelle Sendungsmenge und -zusammensetzung erfordert. 

Erfindungsgemali wird die Aufgabe durch die Merkmale des Patentanspruches 1 gelost. 

Dabei wird davon ausgegangen, daB die Sortierkapazitat der Sortiermaschine in der 
Regel grower ist als die benotigte Kapazitat aufgrund der Zusammensetzung der 
Sendungen, weshalb Sortierfacher ubrig bzw. Sortierziele ungenutzt bleiben. 
Durch das erfindungsgemaBe Verfahren werden diese ungenutzten Sortierziele- 
VerteHhaltepunkte in die Sortierung einbezogen , ausgehend von der Tatsache daB die 
Sorherziele-Verteilhaltepunkte nur die relative Position in der Verteilreihenfolge 
kennze.chnen. Hierfur werden die ursprunglichen Verteilhaltepunkte in modifizierte 
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Verteilhaltepunkte umgewandelt, d.h. eine gleiche Sequenzvorschrift in zwei 
unterschiedlichen Zahlensystemen. 

Durch das Verfahren erfolgt eine automatische Anpassung an die aktuellen 

Bedingungen eines Sortierlaufes bezuglich Sendungsmenge und -zusammensetzung bei 

optimaler Ausnutzung der Maschinenkapazitat. 

Hierdurch ergeben sich folgende Vorteile: 

Reduzierung der Maschinenlaufzeit durch Verhinderung von Maschinenstops, 
welche durch Fach-Vollsituationen hervorgerufen werden, 
Reduzierung von Bedienfehlern, welche beim Leeren der Sortiermaschine durch 
das Zusammenfuhren von Sorter- und Uberlauffachern entstehen kOnnen. 

GemaR der vorteilhaften Ausgestaltung nach Patentanspruch 2 erfolgt bei zu gering 
gefullten FSchern eine Reduzierung der Anzahl der verwendeten Facher solange, bis die 
festgelegte optimale Fullung erreicht ist. 

Dadurch wird der Leerungsaufwand der Maschine reduziert, da nur die Menge an 
Sortierfachern verwendet wird, die tatsachlich gebraucht wird. 

Nachfolgend wird die Erfinung anhand der Zeichnungen naher erlautert. 
Dabei zeigen 

Fig. 1 die Verteilung der Sendungen nach dem 1. Sortierdurchlauf, 
bei welchem die Ermittlung der Adreftkodierung erfolgte 
gemali des in der Einleitung der Erfindung angegebenen 
Beispiels 

Fig. 2 eine Darstellung der schrittweisen Uberfiihrung der 
urspriinglichen Verteilhaltepunkte in modifizierte 
Verteilhaltepunkte 

Fig. 3 einen Ausschnitt aus der Verteilung der Sendungen 
mit der im Durchlauf 1 ermittelten Verteilung und der 
Verteilung mit den modifizierten Verteilhaltepunkten. 

Nach dem 1. Sortierdurchlauf kennt die Maschine die Adresse jeder Sendung. Dies ist in 
der Fig. 1 in einem Beispiel dargestellt. Damit laBt sich auch eine Vorhersage treffen fur 
den Fullzustand fur jedes Sortierfach in jedem weiteren Sortierdurchlauf. Falls das 
Sendungsgut, anders als in diesem Beispiel bereits auf einer anderen Maschine gelesen 
oder vorsortiert worden ist, kdnnen die AdreBkodierungen durch geeignete Mafinahmen 
so zur Verfugung gestellt werden, dali eine Optimierung bereits im 1 . Sortierdurchlauf 
erfolgen kann. 
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Ulir T"?' ^ ^ 2 ' 3 ' Keine Obertauffacher berei.ges.eW 

werden. erg,b. s,ch els Anzah, der mogiichen Vertei,ha,.e P unk<e NDPNS folgender Wed 

NSTCK(Durch,.1, x NSTCK(Durch,. 2 , x N STCK<Durch,.3) = 

0 x 12 v 

* 12 1440 

^^aCjr^rr: 1440 - 800 = - — - 

rrdenl Un9e T en Verteilhalte » unkte <* * Sortierung zugangiich zu machen 
"gewende,?'" " Verteilha " epunkte ° PN * — e VerteilhaKepunkte MDPN 

Dann gilt 

NSTCK (Anzahl der Sortierfacher) entspricht der Basis des Zahlensystems 
NPASS (Anzahl der Sortierdurchlaufe) entspricht der Anzahl der benutzten 
Stellen im Zahlensystem. 

^ el™'!! T 0 K erKlh,UnS " m0difeier,e V ^ te punk.e eriautert Hierbei is, 
zu erkennen, das s,ch an der Verteilreihenfolge nichts andert 

taM M unter a, die direkte Zuordnung von Bementen aus den, Zaniensyslem A zu 
des betrachteten Bereiches bleiben ungenutzt 

TslZ a T m ° dmZlerte ZU ° rdnUnfl V °" Bementen dea S * s,e ™ A - Bememen 
Auch hf~r ! an ? eSleben ' WObei die "'^ngHohe Ver.eiireihen.oige nich. ges.Ort wird. 
Auch hier ble,ben Elemente des Systems 8 ungenutzt 

' T* ^ MOdi,iZierun 9 der Zuordnung von Elemen.en des Sys.ems A zu dem 
system B umer der erfindungsgemWen Annahme. dad die Inhalte der Elemente 

einzele" T* * daB der *W Sendungen einem 

ZlZ^l T UnW 2U9e0rdne ' AUCh Wer bteibt die rela ™" <**»« 

des ursprunghchen Systems A bezogen auf d,e Reihen.olge erhallen. 

e^rrumh'rr 8 : op " mierun9 der ver,ei,un9 ~ den *• 

erfolg. dumh rteraUve Suchschntte fur die folgenden Sortierdurchlaufe. 
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Hiertoei wird folgendermafcen vorgegangen: 



1). Festlegung von Anfangswerten zur Begrenzung der iterationsschritte 

Fur die Anzahl der beniitigten Sortiertticher nsp in den noch folgenden (hier 2) 
Sortierdurchldufen (im 1 . Sortierdurchlauf werden die Adressen gelesen und erkannt) 
werden zwei AnsStze gemacht: 



0 




ndpns 



np 

ndpns » 



Anzahl optimierter SortierdurchlSufe 
Anzahl noch verbleibender DPN's 
In den optimierten Durchlflufon 



b) 



nsp = 



nmpc 
limit 



nmpc ■ 
limit - 



Anzahl der Briefe 
Kapazitat eines Sortierfachs 



Der graaere der beiden Werte wird als Anfangswert fOr die Anzahl der 
bendtigten Sortierfacher verwendet. Bei gebrochenzahligen Werten warden u.U 
untenschtedliche Anzahlen von Sortierfachern fur die verbleibenden DurchlSufe 

gewflhlt. 

Festlegung der Individuellen FQHgrenze der Sortierfacher in dem Sortierdurch- 
lauf i. 

nmpc: Anzahl der Briefe 

limit pi = - nm P° limit: Anzahl Sortierfacher im 

nspi , . 

Sortierdurchlauf (pass ) l 



2) WShrend der Verteilsimulation wird eine Summation der Anzahl von Briefen fOr 
jedes Sortlerfach durchgefuhrt l bis das gegebene Limit erreicht ist An dicsem 
Punkt wird eine andere, htthere MDPN gesucht, die eine Sortierfachkombinatton 
darstellt, welche das Limit noch nicht erreicht hat. Dies wird ausschnittsweise in 
der Fig. 3 gezeigt 
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3) Der Schritt 2) wird fur jede gegebene bzw. erwartete DPN wiederholt. bis 
entweder alle DPNs zu MDPNs zugeordnet sind, Oder die hochste mogliche 
MDPN erreicht ist. 

4) Abhangig vom Ergebnis aus 3) wird die individuelle Fiillgrenze der Sortierfacher 
emiedrigt (alle DPNs haben eine korrespondierende MDPN) Oder erhoht (die 
hochstmogliche MDPN wurde erreicht). 

5) Die Schritte 2) bis 4) werden bei schrittweiser Verkleinerung des Intervalls aus 
Schritt 4) solange wiederholt, bis das optimale Ergebnis erreicht ist. 

Zur weiteren Erlauterung erfolgt eine Gegenuberstellung von Sortierlaufen ohne/mit 
Optimierung fur eine 13-Fach - Maschine und eine 17-Fach - Maschine. 
Zu Verstandnis der Fachstatistiken sind folgende Informationen notwendig: 

* Sortierfach 1 ist ein Sonderfach zur Aufnahme von nicht maschinenfahigen 
Briefen die nicht weiter sortiert werden. somit verbleiben 12 bzw 16 
Sortierfacher. 

* Fur den ersten Sortierdurchgang stehen 2 Uberlauffacher - 12/13 in 

der 13-Fach - Maschine. 16/17 in der 17-Fach - Maschine zur Verfiigung. 

* Da es sich urn Simulationen handelt und somit keine tatsachliche 
Riickmeldung der Fach Vollsituationen aufgetreten sind. werden die 
Uberlauffacher in Durchlauf 1 nicht verwendet. 

* In alien 4 Versuchen wurde mit identischen Sendungsmaterial gearbeitet. 
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13-Fach Maschine 



Sortierfach Report 

Durchlauf 1 



Sortierfach 1 207 

Sortierfach 2 425 

Sortierfach 3 263 

Sortierfach 4 372 

Sortierfach 5 239 

Sortierfach 6 253 

Sortierfach 7 258 

Sortierfach 8 256 

Sortierfach 9 248 

Sortierfach 10 237 

Sortierfach 11 242 

Sortierfach 12 0 

Sortierfach 13 0 



Durchlauf_2 Durchlauf_3 



0 


0 


177 


0 


185 


0 


198 


0 


222 


0 


223 


245 


222 


340 


215 


331 


211 


333 


510 


337 


216 


290 


206 


274 


208 


643 



13-Fach Maschine optimiert 



Sortierfach Report 





Durchlauf_1 


Durchlauf_2 


Durchlauf. 


Sortierfach 1 


207 


0 


0 


Sortierfach 2 


425 


257 


257 


Sortierfach 3 


263 


257 


257 


Sortierfach 4 


372 


257 


257 


Sortierfach 5 


239 


257 


257 


Sortierfach 6 


253 


257 


257 


Sortierfach 7 


258 


257 


257 


Sortierfach 8 


256 


257 


257 


Sortierfach 9 


248 


257 


254 


Sortierfach 10 


237 


257 


257 


Sortierfach 11 


242 


257 


257 


Sortierfach 12 


0 


127 


162 


Sortierfach 13 


0 


96 


64 
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17-Fach Maschine 



8 



Sortierfach Report 

Sortierfach 1 

Sortierfach 2 

Sortierfach 3 

Sortierfach 4 

Sortierfach 5 

Sortierfach 6 

Sortierfach 7 

Sortierfach 8 

Sortierfach 9 
Sortierfach 10 
Sortierfach 11 
Sortierfach 12 
Sortierfach 13 
Sortierfach 14 
Sortierfach 15 
Sortierfach 16 
Sortierfach 17 



Durchlauf_1 Durchlauf_2 Durchlauf 3 



ZU7 


r\ 
U 


0 


176 


1 04 


0 


182 


ioy 


0 


335 


A CO 


0 


178 


14ft 


0 


309 




u 


180 


H o 

143 


0 


182 


142 


0 


176 


144 


0 


181 


154 


0 


177 


156 


0 


179 


150 


0 


179 


153 


90 


181 


147 


627 


178 


454 


620 


0 


192 


571 


0 


189 


885 



17-Fach Maschine optimiert 



Sortierfach Report 

Sortierfach 1 
Sortierfach 2 
Sortierfach 3 
Sortierfach 4 
Sortierfach 5 
Sortierfach 6 
Sortierfach 7 
Sortierfach 8 



Durchlauf_1 
: 207 
176 
182 
335 
178 
309 
180 
182 



Durchlauf_2 
0 

229 
229 
229 
229 
229 
229 
229 



Durchlauf_3 
0 

229 
229 
229 
229 
229 
229 
229 
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9 




Sortierfach 9 


176 


229 


229 


Sortierfach 10 


181 


229 


229 


Sortierfach 11 


177 


229 


229 


Sortierfach 12 


179 


229 


229 


Sortierfach 13 


179 


209 


229 


Sortierfach 14 


181 


65 


45 


Sortierfach 15 


178 


0 


0 


Sortierfach 16 


0 


0 


0 


Sortierfach 17 


0 


0 


0 



17-Fach Maschine optimiert mit reduzierten Fullmenge 



Sortierfach Report 

Durchlauf_1 Durch1auf_2 Durchiauf_3 



Sortierfach 1 


207 


0 


0 


Sortierfach 2 


176 


186 


186 


Sortierfach 3 


182 


186 


186 


Sortierfach 4 


335 


186 


186 


Sortierfach 5 


178 


186 


186 


Sortierfach 6 


309 


186 


186 


Sortierfach 7 


180 


186 


186 


Sortierfach 8 


182 


186 


186 


Sortierfach 9 


176 


186 


186 


Sortierfach 10 


181 


186 


186 


Sortierfach 11 


177 


186 


186 


Sortierfach 12 


179 


186 


186 


Sortierfach 13 


179 


186 


186 


Sortierfach 14 


181 


186 


186 


Sortierfach 15 


178 


186 


186 


Sortierfach 16 


0 


141 


144 


Sortierfach 17 


0 


48 


45 
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Patentansoruchft 



1. Verfahren zur Verteilreihenfolgesortierung auf elner Sendungssortiermaschine, bei 
welchem jede Sendung gemaS ihrer gelesenen und erkannten Adrettkodierung in eine 
Verteilreihenfolge eingeordnet wird, wobei die Sortierung in Abhangigkeit von der Anzahl 
und Groae der vorhandenen Sortierfacher sowie der Relhenfolgeanforderungen in 
mehreren Durchlaufen erfolgt, 
dadurch gekennzeichnet, 

daa nach Kenntnis vollstandiger Adreftkodierungen der Sendungen bei einem oder 
mehreren vollen Fachern durch iterative Suchschritte unter Einbeziehung ailer zur 
Sortoerung zur Verfugung stehender Facher und alter dadurch moglichen 
Verteilhaltepunkte unter Wahrung der vorgegebenen Sendungsreihenfolge eine oder 
mehrere Fachkombinationen fur jeweils einen Verteilhaitepunkt ermittelt werden, die 
durch Kennzahlen der Facher in den Durchlaufen gebildet warden, und die in der Lage 
s«nd, die fQr den jeweiligen Verteilhaitepunkt zur Verteilung kommenden Sendungen 
aufzunehmen. 

t 

2. Verfahren zur Verteilreihenfolgesortierung nach Anspruch 1, 
dadurch gekennzeichnet, 

daa bei nicht ais optimal festgelegten Fachfullungen eine Reduzierung der Anzahl der 
verwendeten Facher solange erfolgt, bis die festgelegte optimale Fullung erreicht ist. 
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